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Abstract 

We quickly review and make some comments on the concept of convexity 
in metric spaces due to Takahashi. Then we introduce a concept of con¬ 
vex structure based convexity to functions on these spaces and refer to it 
as W— convexity. W— convex functions generalize convex functions on lin¬ 
ear spaces. We discuss illustrative examples of (strict) W— convex functions 
and dedicate the major part of this paper to proving a variety of properties 
that make them fit in very well with the classical theory of convex analysis. 
Finally, we apply some of our results to the metric projection problem and 
fixed point theory. 
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1. Introduction and preliminaries 


There have been a few attempts to introduce the structure of convexity 


outside linear spaces. Kirk [2, [8], Penot [l3j and Takahashi [15J, for example, 
presented notions of convexity for sets in metric spaces. Even in the more 
general setting of topological spaces there is the work of Liepins [9) and 
Taskovic 0, Takahashi [15[ introduced a general concept of convexity that 
gave rise to what he referred to as convex metric spaces. 


Definition 1 . (jjj|) Let ( X , d ) be a metric space and / = [0,1]. A continuous 
function W: X x X x / —> X is said to be a convex structure on X if for 
each x, y G A" and all t 6 /, 


d (w, W(x,y,t)) < (1 — t) d(u,x) + t d(u,y) (1) 

for all u G X. A metric space (A", d) with a convex structure W is called a 
convex metric space and is denoted by (A", W,d). A subset C of X is called 
convex if W ( x , y;t) G C whenever x,y G C and t G I. 
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What makes Takahashi’s notion of convexity solid is the invariance under 
taking intersections and convexity of closed balls (0, Propositions 1 and 
2). The convex structure W in Definition [1] has the following property which 


is stated in 
of it here. 


15] without proof. For the sake of completeness, we give a proof 


Lemma 1. For any x,y in a convex metric space (A", W, d) and any tel 
we have 


d(x,W(x,y;t )) = td(x,y ), d (y, W(x, y\t)) = (1 -t)d(x,y). 

Proof. For simplicity, let a, b and c stand for d ( x , W{x, y\t )), d ( y , W{x, y \ t)) 
and d(x,y) respectively. Using ([Tj) we get a < tc and b < (1 —t)c. But 
c < a + b by the triangle inequality. So c < a + b < (1 — t) c + tc = c. 
This means a + b = c . If a < tc then we would have a + b < c which 
is a contradiction. Therefore, we must have a = tc and consequently b = 
(1 -t)c. □ 

The necessity for the condition (JT]) on W to be a convex structure on 
a metric space (X,d) is natural. To see this, assume that (A, || . ||x) is a 
normed linear space. Then the mapping W : X x X x / —> X given by 

W(x,y\t) = (l-t)x + ty, x,yeX, tel , (2) 

defines a convex structure on A". Indeed, if p is the metric induced by the 
norm || . ||x then 

p(u,W(x,y-t)) = || u- ((l-t)x + ty) \\ x 

< (1 -t) II u-x ||x +t II u-y ||x 
= (1 — t) p(u, x) + t p(u, y), Vu e X,t e I. 

The picture gets clearer in the linear space M 2 with the Euclidean metric 
and the convex structure given by (J2D • hi this case, given two points x,y e 
K 2 and a tel, z = W{x, y\ t) is a point that lies on the line segment 
joining x and y. Moreover, Lemma |T] implies that if xy — L then xz = t L 
and zy — (1 — t) L and we arrive at an interesting exercise of elementary 
trigonometry to show that uz < (1 — t)ux + tuy for any point u in the 
plane. (Hint: Apply the Pythagorean theorem to the triangles A uyv, A uvz 
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and A uvx in the figure below then use the fact that xy < xu + uy ). 


xz t 
zy 1 -t 


u 



Takahashi’s concept of convexity was used extensively in fixed point the¬ 
ory in metric spaces (cf. [lij and the references therein). One of its most 
important applications is probably iterative approximation of fixed points 
in metric spaces. There is quite huge literature on fixed point iterations 
(cf. 03). Roughly speaking, the formation of most, if not all, known fixed 


point iterative procedures is based on that of the Mann iteration 11] and the 
Ishikawa iteration jb] as its very first generalization. All of these sequences 
require linearity and convexity of the ambient topological space. Although 
Takahashi’s notion of convex metric spaces appeared in 1970, it was not until 
1988 that Ding [4] exploited it to construct a fixed point iterative sequence 
and proved a convergence theorem in a convex metric space. To our best 
knowledge, this is the first time a fixed point iteration, other than the well- 
known Picard iteration, was introduced to metric spaces. Later, a lot of 
strong convergence results in convex metric spaces followed (see 0). 

In the light of Definition [H it is tempting to identify convex functions 
on convex metric spaces. Based on the idea of convex structures on metric 
spaces, we define and illustrate by examples what we call ID—convex func¬ 
tions. In linear metric spaces with IF defined by (|2]), ID—convex functions 
coincide with traditional convex functions. We show throughout the paper 
that many of the main properties of convex functions on linear spaces are 
satisfied by ID—convex functions. As expected some of these properties do 
not carry over automatically from linear spaces to convex metric spaces. In 
order to achieve such properties we had to require additional assumptions 
on the convex structure IF For instance, while midpoint convex continu¬ 
ous functions on normed linear spaces are convex, midpoint IF—convexity 
on its own seems insufficient to obtain an analogous result in convex metric 
spaces. Another example appears when we study the equivalence between 
local boundedness from above and local Lipschitz continuity of IF—convex 
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functions. To achieve this equivalence we required the convex metric space 
to satisfy a certain property that is naturally satisfied in any linear space. 

Other properties necessitated providing a suitable framework to prove. For 
example, to investigate the relation between IF—convexity of functions and 
the convexity of their epigraphs, we had to design a convex structure on 
product metric spaces to be able to define convex product metric spaces and 
characterize their convex subsets. Finally, we apply some of our results on 
IF—convexity to the metric projection problem and fixed point theory. For 
this purpose, we give a definition for strictly convex metric spaces that gen¬ 
eralizes strict convexity in Banach spaces and relate it to a certain class of 
strictly IF—convex functions. 

2. W —convex functions on convex metric spaces and 
their main properties 

Definition 2. A realvalued function / on a convex metric space (. X , IF, d) is 
IF—convex if for all x, y e X and t e /, / ( W(x, y-1)) < (1 — t)f(x)+tf(y). 

We call / strictly IF—convex if / (W(x,y,t)) < (1 — t)f(x) + tf(y) for all 
distinct points x, y G X and every t G 1° =]0,1[. 

Example 1. Consider the Euclidean space R 3 with the Euclidean norm || . ||. 

Let B be the subset of R 3 that consists of all closed balls 5(6 r) with center 
£ G R 3 mid radius r > 0. For any two balls 5(6, d), 5(£ 2 ,r 2 ) € B, define 
the distance function d B (5(6, ri), 5(6,r 2 )) = || £1 — 6 || +|n — 'C 2 1 - It is 
easy to check that {B. ds) is a metric space. Let W& : B x B x / —» B be 
the continuous mapping given by 

W B (5(6, n), 5 ( 6 , r 2 ); 0) = B ((l - 0)6 + 06, (l - 0) n + 0 r 2 ), 6 e ® 3 , n > 0 ,6 el. 

Since for all 9 E I and any three balls 5(6, rf) e B, i — 1,2,3, 

ds (W B (5(6, Ti), 5(6, r 2 ); 0), 5(6, r 3 )) 

= d B (5 ((1 -0)^-0 6, (1 - 0) t 1 + 0 r 2 ), 5(6, t , 3 )) 

= II ( 1 - 0)6 + 06-6 II +l(i — 0 ) r i + 0 r 2 — r 31 

< (1 - 0) (II 6 - 6 II +|n - r 3 | ) + 0 (|| 6 - 6 II +\r 2 - r 3 1 ) 

= (1-0) d B (5(6, n), 5(6, r 3 )) + 0 d B (5(6, r 2 ), 5(6, r 3 )). 

Then ( B , W B , d B ) is a convex metric space. The function f : B R defined 
by /(5(6r)) := || £ || +|r| is W B —convex. 
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Example 2. Let X be the family of closed intervals [a, b] such that 0 < 
a < b < 1 and define the mapping Wx : X x X x I by Wz(Ii, Ij',t) := 
[(1 -t)ai + taj, (1 - t ) bi + tbj] for Ii = [a*, £>*], Ij = [a,-, fy] G X, t G I. If 
dx is the Hausdorff distance then (X, Wx, dx ) is a convex metric space. This 
example of a convex metric space is given by Takahashi lla) . 

It is easy to verify that the Lebesgue measure defines a Wx— convex function 
on (X, W x , d x ) ■ 


Proposition 2. (Composition with increasing convex functions). Assume 
that f is a Wx — convex function on the convex metric space (A", Wx, dx)- 
Let g : f(X) —* M be increasing and convex in the usual sense. Then g o f 
is Wx~convex on X. The composition g o / is strictly Wx—convex if g is 
strictly convex or if f is strictly Wx — convex and g is strictly increasing. 


Proof. Given x, y G X and i 6 /, in the light of Definition [21 it follows from 
the monotonicity of g that 


g(f (W x (x,y,t))) < g((l-t)f(x)+tf(y)) < (1 -t)g{f(x)) + tg{f(y)). 


□ 

Example 3. Let (X,Wx,dx) be a convex metric space and let g : M —>■ M 
be increasing and (strictly) convex. Then the function f : X —> R defined 
by f(x) := g (d x (x, x 0 )) for some fixed x 0 G X is (strictly) Wx—convex. 
Examples of the function g include g(x) = x, g{x) = X[o,oo[(^) x 2 , g{x) = 
X[o,oo[(^) |^| in the case of convexity and g(x) = e x , g(x) = X[o,oo[(^) \x\ a with 
a > 1 in the case of strict convexity. 

Proposition 3. Let (A", W, d) be a convex metric space. Then 

1. The restriction g of a W—convex function f on X to a convex subset 
C of X is also W—convex. 

2. If f is a W—convex function on X and a > 0 then af is also a 
W—convex function on X. 

3. The finite sum of W—convex functions on X is W—convex. 

4. Conical combinations of W— convex functions is again W—convex. 

5. The maximum of a finite number of W—convex functions is W—convex. 

6. The pointwise limit of a sequence of W—convex functions is W—convex. 
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7. Suppose that (Y n ) is a sequence of convex subsets of X and that f n is 
a ID —convex function on Y n , n > 1. Let S = D n Y n and M = {x E 
A" : sup n f n (x) < oo}. Then MDS is convex and the upper limit of the 
family (/ n ) n >i, the function f = sup n /„, is ID —convex on it. 

8. If f : X —> R is a nontrivial strictly ID —convex function then f has at 
most one global minimizer on X. 

Proof. 

1. By the convexity of C, the restriction of / to C makes sense and the 
W —convexity of g on C follows from the W —convexity of / on A". 

2. True since af(W(x, y\ t)) < a ((1 — t)f(x ) + tf(y)) = (1 — t)af(x) + 
taf(y). 

3. Obvious from Definition [2] arid the linearity of the summation operator. 

4. Follows from [2] together with [3] 

5. It suffices to show that / = max{/i, f 2 } is ID—convex on X given the 
ID—convexity of both f\ and / 2 . For all x, y E X and t E I we have 

fi( W ( x , y\t)) < (! - t) fi(x) + t fi(y ) < (1 - t) f(x) + t f(y ) 

which yields /( W(x, y, t)) < (1 - t) f(x) + t f{y). 

6. A consequence of the monotonicity of the limit. 

7. Let x,y G M fl S. Then x,y E Y n for all n > 1, sup n f n (x) < oo and 
sup n f n (y) < oo. Fix t E I and n > 1. By the convexity of Y n we know 
that it contains W(x,y,t). Hence W(x,y,t) E S. To prove the con¬ 
vexity of M fl S it remains to show that W{x, y, t) E M. This follows 
from the ID—convexity of f n as f n ( W(x,y;t )) < (1 — t) sup n f n (x) + 
t sup,, f n (y) < oo. Finally, invoking the completeness axiom for the re¬ 
als, the latter inequality implies sup n f n (ID(x, y; t)) < (1— t) sup n f n (x) + 
t sup,, f n (y) < oo, which shows that sup„ f n is ID—convex on M fl S. 

8. Assume there are two distinct points x,y E X such that fix) = f(y) = 
inf xe x f(x). By convexity of X we have W(x, y]\) E X. Since / is 
strictly ID-convex then / (W(x,y, |)) < %f(x) + \ f(y) = inf xeX f(x) 
which is a contradiction. 

□ 


3. W —convexity and continuity 

We begin with proving Lipschitz continuity of ID—convex functions on 
generalized segments in convex metric spaces. 
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Proposition 4. Let ( X , W, d) be a convex metric space. Let x and y be two 
distinct points in X. Then a W—convex function f on the set C(x,y) = 

{W(x,y, A) : 0 < A < 1} is Lipschitz continuous on it with a Lipschitz 
constant that depends only on x and y. Moreover, if\f(x)—f(y)\ < ad(x,y) 
for some a > 0 then \ f(z) — f(w)\ < ad(z,w ) for all z,w e jC(x,y). 

Before proceeding with the proof of Proposition we would like to make 
some remarks on the set C(x,y). 

Remark 1. If X is a linear space and W is defined by (G|) then W(x,y: A) 
is a unique vector in X for each A El and the set C(x,y) is known (\^j) 
as the line segment joining the two vectors x and y. Clearly, the Euclidean 
geometry justifies this notion. In metric spaces the situation is different 
as, for A E 1°, W(x, y\ A) is not necessarily a unique point. In fact the 
continuity of W in X required by Definition |7] is to be understood in the 
sense of continuity of multivalued functions. And if £ G X, the distance 
d (£, W(x,y; A)) should be thought of as a point-set distance, but this is just 
a technicality. Nevertheless Lemma [7j assures that every point in the set 
W(x, y\ A) belongs to S (x, (1 — A) d(x, y)) fl S (y, A dfx, y)) where S{x 0 , r) is 
the usual sphere with center x 0 and radius r > 0. Moreover, in the linear 
setting we have the symmetry W(x, y\ A) = W (■ y , x; 1 — A) which leads to the 
symmetry C(x, y) = C(y, x). While, from Definition 0 and Lemma [ H deduced 
from it, we have 

d(W(x, y, A), W(y, x: 1 - A)) < (1 - A) d(x, W(y, x\ A)) + A d(y,W(y, x\ A)) 

= ((! - ^) 2 + ^ 2 ) d (x,y)- 

So, all that can be inferred in the convex metric space ( X , W, d) is d(W(x, y; A), W(y, x;l — 
A)) < 2 d(x,y), A e 1°. Consequently C(x,y) is not to be assumed symmet¬ 
ric in general. Finally, observe that jC(x, y ) is closed. Indeed, it follows from 
LemmaUl that any u e C(y, x) can be written as u = W(x, y, d(x, u)/d(x, y)). 

Soif(z n ) is a sequence of elements of C(x,y) then z n = W(x,y,d(x,z n )/d(x,y)), 
n > 1. If in addition z n —>• z as n —>■ oo then, by the continuity of d and W, we 
formally get z = lim, woo W(x,y,d(x,z n )/d(x,y)) = W(x,y,d(x,z)/d(x,y)). 

Since d(x,z n ) < d(x,y ) then, passing to the limit, we also have d(x,z) < 
d(x,y). This shows that z 6 C(x,y). 

Now we prove Proposition |4j 
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Proof. Fix x,y G X so that d(x,y ) > 0. Let z,w G C(y,x) be such that 
z 7 ^ w. Then, by IE—convexity of /, we have 


f(z) = f[W[x,y, 
Similarly 
f(w) = f[W[x,y, 


d(x, z ) 
d(x,y) 

d(x, w ) 

d(z,2/) 


< 


< 


1 - 


d(x, z ) 
d(x,y) 

d(x, w ) 
d(x,y) 




,, , d(x,w) ,, VA . 
f( x ) + “17-y/M 4 ) 


d(x,y) 


Considering (J3]) and (J4J) , we have only two possibilities. Either 


/ 0) - / M < (d(x, y)) 1 (d(x, w) - d(x, *)) (/(x) - /(?/)) 


< (d(x,y)) 1 |/(x)-/(y)| d(2,w). 


( 5 ) 


Or 


f{z)-f (w) < (d(x, y)) 1 (d(x, z) - d(x, w)) (f(x) - f{y)) 

< (dfoz /)) -1 |/(x)-/(j/)| d(z,tu). ( 6 ) 


Interchanging z and w in both sides of (T5|) or (T 6 |) we immediately get 


\f{z)~f(w) | < (d(x,y)) 1 \ f(x) - f(y)\ d(z,w) (7) 


which proves that / is Lipschitz continuous on C(y, x) with the Lipschitz con¬ 
stant 

(d(x, y))~ X \f(x) — f(y)\. The inequality (J7J) demonstrates the second as¬ 
sertion of the proposition as well. □ 

Corollary 5. Let (X,W,d) be a convex metric space. If a W—convex func¬ 
tion f on the set C(x, y) = {W(x,y; A) : 0 < A < 1} is such that f{x) = f(y) 
then f is constant on C(x,y). 

Continuous functions on convex metric spaces are IE—convex provided 
that they are midpoint IE—convex in a certain sense. We prove this in the 
following Proposition. 


Proposition 6 . Let (. X , IE, d) be a convex metric space. Every continuous 


function f : X —> M such that f ( IE ( x, y\ 


/J + v 


< -f(W(x,y^)) + 









- / (W (x, y\ v )), x, y G X, /i, v G /, is hU— convex. 



Proof. Let n be a nonnegative integer and let A n = jm/2 n , m = 0,1,2 n }. 
By induction on n, we show that 

f(W(x,y ; A)) < (1 - A) /(x) + \f(y), for every x,y e X, A G A n . 

( 8 ) 

Since, by lemma HJ x = PL (x, y \ 0) and y — W (x, y\ 1) then ([HJ) is valid when 
n = 0 as A 0 = {0,1}. Assume that ((HD is satished for any A G A k for some 
natural number k. Now let x, y G X and suppose that A G A fc+1 . Obviously, 
there exist s,t G A k such that A = (s + t)/ 2. The induction hypothesis 
implies that 

f (W(x,y,u)) < (1-u) f(x)+uf(y), u G {s,t}. (9) 

By our assumption on / we have 

f (W (x, y, A)) < (W (x, y\ s)) + (W (x, y, t)) . (10) 

Using (jHI) in (TTOh we obtain 

f(W(x,y, A))<1 ]T ((1 -u)f(x)+uf(y)) 

u£{s,t} 

= (i - f(x) + f(y) = (1 - A) f{x) + A f(y). 

This proves (JHJ) . Let r G / be arbitrary. Since the set A = U n >oA n is dense 
in / then there exists a sequence (r n ) C A that converges to r. Thus 

f (W(x,y;r)) = f (w(x,y; lim r n )) = lim f(W(x,y;r n )) (11) 

\ n—t oo / n—>• oo 
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by the continuity of both the convex structure IF and the function /. Since 
r n G A then there exists an integer m > 0 such that r n G A m . By (1S|) . 
f (W(x,y,r n )) < (1 — r n )f(x) +r n f(y). From the latter inequality, the 
monotonicity of the limit and (fill) we obtain 


f (W(x,y,r)) < ( 1- lirn r n )f(x)+ lim r n f{y) = (1 - r) f{x) + r f(y). 

n—>oo n—>-oo 

□ 


The next lemma paves the way to Proposition [ 8 ] where we show that 
boundedness of W— convex functions on certain convex metric spaces is a 
necessary and sufficient condition for their continuity. In fact, our discussion 
in the rest of this section is confined to convex metric spaces (A", W, d ) that 
enjoy the property that for every two distinct points x,y G X and every 
A G ]0,1 [ there exists £ G X such that x = IF(?/,£; A) or there exists rj G X 
such that y = W(x,y, X). This property is naturally satisfied if X is a 
linear space with IF defined as in (J 2 J) . In that case, £ = A ^ 1 (x — y) + y and 
rj = A -1 (y — x) + x. 


Lemma 7. Let B(xo,r) be an open ball centered at xq with radius r > 0 that 
is contained in X. If f : X —> R is W — convex such that |/(a;)| < M on 

B(x 0 ,r ) then f is - Lipschitz on B(x 0 ,r — p), 0 < p < r. 

P 


Proof. Let x and y be two distinct points in B(x 0 ,r). Then, by our assump¬ 
tion on (A, W, d), there exists £ G X such that x — W ( y, £; ’ ^ 


there exists p G X such that y = W ( x, 77; 


P 


u \ - ° r 

P + d{x,y) 

,. We shall deal with 

p + d(x,y) 

the first case and the second one can be treated analogously. First, since / 
is IF—convex then 


/w 2 ^) /fe) + 


This implies 


/0) - f(y) < ^ p ^^ d(x,y). 


( 12 ) 
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Assume for the moment that £ G B(xo,r). Using the boundedness of / on 
B(x 0 ,r ) the inequality (fT2]l takes the form 

/O) - f(y) < —d(x, y ). (13) 

P 

Interchanging the roles of x and y then exploiting the symmetry of the metric, 
we deduce from (1T3I) that 

\f(x) - f(y )| < —d{x,y). 

P 

To complete the proof, it remains to show that £ G B(xo,r). From Lemma 
dj we have 


d{t,x) = d{£,W 



d(x,y) \ 
p + d(x,y)J 


pd(£,y) < pd(f,x) pd(x, y) 

P + d(x, y) ~ p + d(x, y) p + d(x, y)' 


Solving this inequality for d(£,x) we find d(£,x) < p. Finally 


d(£, x Q ) < d(£, x) + d(x, x 0 ) <p + r- p = r. 


□ 

Proposition 8. A W — convex function f on X is locally bounded if and only 
if it is locally Lipschitz. 

Proof. Of course a locally Lipschitz function is continuous and therefore lo¬ 
cally bounded. Let / be locally bounded and let x 0 G X. Then there exists 
r > 0 such that / is bounded on B(x 0 ,r ) and, by Lemma 0 / is Lipschitz 
on B(xo,r/ 2). Since x 0 was arbitrary then / is locally Lipschitz. □ 

Remark 2. The local boundedness assumption on the W—convex function 
f in Lemma [?| and consequently in Proposition 0 can be weakened to local 
boundedness from above. To prove this, assume that there exists c > 0 such 
that /(£) < c for every £ G B(x 0 ,r ) and let x G B(x 0 ,r). Then there exists 
y G X such that Xo = W(x,y, |). Since, by Lemma 0 d(y,x o) = d(x,x o) < r 
theny G B(x 0 ,r). Furthermore, by W — convexity of f, 2 f(x 0 ) < f(x)+f(y). 
So 


2 f(x 0 ) - c < 2 f(x 0 ) - f(y) < f(x) < c =*► |/(x)| < c + 2 |/(x 0 )|. 
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Remark 3. Recall that a function f : X —$■ M is lower semicontinuous at 
x 0 if for every t < f(x 0 ) there is an open neighbourhood Af xo of x 0 such that 
f{x) > t for every x G J\f Xo , and if V t > f(x 0 ) 3 J\f Xo : f(x) < t, V x G U XQ 
then f is upper semicontinuous at xq. It follows from Proposition 0 is that 
upper semicontinuous W—convex functions on open sets are continuous. The 
same applies to lower semicontinuous functions if and only if X is complete. 

Furthermore, a family of continuous W—convex pointwise bounded functions 
on an open convex subset of a complete metric space is locally equi-bounded 
and locally equi-Lipschitz. The most important consequence of these facts is 
that pointwise convergence of sequences of continuous W—convex functions 
on open convex subsets of complete metric spaces is uniform on compact sets 
and preserves continuity. Since the proofs of these results (cf. 0 , m 0 / ) 
is indifferent to the topology of the space and does not depend on linearity, 
we find it redundant to give them here. 

4. Epigraphs and sublevel sets of W —convex functions 

The epigraph of a realvalued function / on a set C is the set Epi(f) = 

{(x, s) G C x M : /(x) < s} and the sublevel set of / of height h is is the 
set Sh(f) = {x G C : /(x) < h}. In Proposition [Tl] below we show how 
IP—convexity of functions is related to the convexity of their epigraphs and 
sublevel sets. First, let (X,Wx,dx) and (Y, Wy, dy) be two convex metric 
spaces. The mapping d p : (.X x Y) 2 —> [0, oo[, 

( ( (d x (xi,x 2 )y + {d Y {y\,y 2 )) P Y, 1 < p < oo; 
d P ((xi,i/i), (x 2 ,yi)) = < 

[ max{dx(x 1 ,x 2 ),d Y (yi,y 2 )} , p = oo, 

is a metric on the cartesian product X x Y and (X x Y, d p ) is called a product 
metric space. Now, let (X,Wx,dx) and (Y, IIV, dy) be two convex metric 
spaces. We note the following: 

Lemma 9. The mapping Wx x y '■ (X x Y) 2 xl —» XxY given by Wx x y ((xi, yf ), (x 2 , yf ); t ) 
(IPx(xi, x 2 ; t), Wy(yi, V 2 \ t)) is continuous and defines a convex structure on 
the product metric space (A" x Y, d\). 

Proof. The continuity of Wxxy follows from the continuity of the convex 
structures Wx and Wy- Let t G / and (xi,yi) G A 1 x Y, i = 1,2,3. By the 
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definition of Wx x y, it remains to prove that 

di ((x 3 , y 3 ), (W x (x 1 ,x 2 ; t ), W Y (yi, y 2; t))) 

< (1 - t) d t ((xi, yi ), (x 3 , y 3 )) + t d\ ((x 2 , y 2 ) , (x 3 , 2/3)) • 

(14) 

However, we shall pretend that we need to prove the inequality (ITT]) for the 
metric d p with 1 < p < 00. This enables us to demonstrate the difficulty in 
the proof for the case p > 1 and explain why the assertion of Lemma |9] is 
limited to the case p — 1. The metric d 00 is excluded for the same reason. Of 
course we could simply construct counterexamples for those cases but that 
would take us outside the scope of this paper. Now, for 1 < p < 00, we 
exploit the following facts: 

(i) Wx and Wy are convex structures on X and Y respectively. 

(ii) The map x 1 —> x p is monotonically increasing on [0, 00 [. 

(iii) (/i + v) p < 2 p-1 (/i p + i/ p ), for all /x, v > 0. 

We then see that 

d p p (( x 3 , y 3 ), (W x (xi, x 2 ; t ), Wy (y x , y 2 ; t))) 

= (d x (x 3 , W x (x 1} x 2 ; t)) ) P + ( d Y (y 3l Wy (y u y 2 ; t)) ) P 

< ((1 - t)d x (x 1 , x 3 ) + td x (x 2 , x 3 )Y + ((1 - t)dy(yi, y 3 ) + td Y (y 2 , y 3 )) p 

< 2 P_1 (1 - t) p [(d x (xi,x 3 )Y + (d Y (yi,y 3 )Y] + 2 p ^ 1 t p [( K d x (x 2 ,x 3 )Y + ( d Y (y 2 ,y 3 )Y] 

= 2 p_i [(1 - t) p d p ( (xi, |/i), (x 3 , y 3 )) + t p d p ( (x 2 , y 2 ), (x 3 , y 3 ))] 

which gives the desired inequality (ITT)) when p = 1. □ 

Using Lemma [9], we can describe convex subsets of convex product metric 
spaces. 

Definition 3. A subset Z of the convex product metric space (X x Y, Wx x y, di) 
is convex if W Xx y ((xy yi) , (x 2 , y 2 ) ;t) G Z for all points (x x , y x ), (x 2 , y 2 ) G Z 
and all t G I. 

In the light of Definition [3] one can easily verify Lemma [TO] below. 

Lemma 10. The intersection of any collection of convex subsets of the convex 
product metric space (A" x Y,WxxY,d x ) is convex. 
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Proposition 11. Let f be a realvalued function on a convex metric space 
(X, W x , d x ) ■ Then 

1. The function f is W\ — convex if and only if Epi(f) is a convex subset 
of the convex product metric space (A" x R , W Xx r, dx + d R ) , where W R 
and c?r are the usual convex structure and metric on R respectively. 

2. If f is Wx — convex then the sublevel set Sh(f ) is a convex subset of X 
for every h G I. 

Proof. 1. Suppose that / is Wx—convex on X and let ( x,s),(y,t ) G 
Epi(f). Then 

f{W x (x, y\ A)) < (1 - A )f(x) + A f(y) < (1 - A)s + A t 

for all A G I. Therefore (W x (x : y, A), (1 — A)s + At) G Epi(f). That is 

Wxx R ((x, s), (y, t ); A) = (W x (x, y\ A), W R (s, t; A)) G Epi(f), A el. 

Hence Epi(f) is a convex subset of X x R. Conversely, suppose Epi(f) 
is convex. Fix x,y G X and f G I. Since (x, f(x)), (y, f(y)) G Epi(f), 
then 


(W x (x, y\t ), W K (f(x), f(y)',t)) = Wx x r ((x, f(x )), (y, f(y )); t) G Epi(f). 

Thus f (W x (x,y;t)) < W R (f(x),f(y)]t) = (1 - t) f(x) + t f(y), 
which is to say that / is Wx—convex. 

2. Let t G / and let i,i/G Sh(f) s ° that f(x) < h and f(y) < h. Since / is 
Wv—convex then / ( W x (x, y ; t)) < (1 — t) f(x) +t f(y) < h. Therefore 
Wy (x,y\t) G S h (f) and S h (f) is convex. 

□ 

The following theorem is an application of Le mm a HU1 and Proposition fill 

Theorem 12. The pointwise supremum of an arbitrary collection of W—convex 
functions is W—convex. 

Proof. Let (A", W, d) be a convex metric space. Let J be some index set and 
assume that {fi}i^j is a collection of W—convex functions on A". Then, by 
Proposition fill Epi(ff) is a convex subset of the convex product metric space 
(X x R , WxxR, dx + d R ) for every i G J. If / : X —>• R is such that f(x) = 
sup ieJ fi(x), x G X, then Epi(f) = D ieJ Epi(fi). By Lemma EU Epi(f) 
is a convex subset of (X x i?, W Xx r, dx + d R ) and, using Proposition HT| it 
follows that / is W—convex on X. □ 
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5. Applications to the projection problem and fixed point 
theory 

Let Y be a nonempty subset of a convex metric space (X,W,d). The 
distance map (cf. 0]) dy ■ X —> [0, oo[ is defined by dy(x) = inf, /e y d(x, y ). 
The distance map dy is PL—convex. Indeed, if xi,x 2 6 A", y G Y and t G / 
then, by the definition of dy, we have 

d Y (W (xi, x 2 ; t)) < d(W (xi, x 2 ; t),y) <( 1 - t) d(x lf y) + t d(x 2 ,1/) 

for every y 6 lb Hence, by positive homogeneity and subadditivity of the 
inhmum, 

dy (IT (xi, x 2 ; t)) < inf ((1 - t) d(x i, r/) + t d(x 2 , j/)) 

2/£V 

< (1 — f) inf d(xi, y) + t inf d(x 2 , y) 

yeY yeY 

= (1 - t) dy(x i) + tdy(x 2 ). 

If Y is convex, then the metric projection operator (also called the nearest 
point mapping) (cf. 0) P Y : X -> 2 Y is given by Py(x) := {y G Y : 
d{x,y) = dy(x)}. If Py(x) 7^ 0 for every x G X then Y is called proximal. 
Py{x) is convex (jl|, Lemma 3.2) and if Y is closed then it is proximal. The 
proof of the proximality of T in this case is standard and given, in the setting 
of normed spaces, in many books (cf. 00)- We briefly sketch it here. There 
exists a minimizing sequence (y n ) C Y such that d(x,y n ) —> dy{x), x G A", 
as n — y oo. So the sequence (y n ) is bounded and, up to replacing it by 
a subsequence, it converges to y, say. Consequently, d(x,y n ) d(x,y) as 
n —> oo. Hence d(x,y) = dy(x). Since T is closed then y e Py(x). 

The set of metric projections Py(x ), if nonempty, is not necessarily a 
singleton. If Py(x) is a singleton for each x G X then the convex set Y is 
called a Chebyshev set. It is well-known (cf. 0]) that every closed convex 
subset of a strictly convex and reflexive Banach space is a Chebyshev set. 

We would like to describe sufficient conditions for a point x G X to have 
a unique projection in Y. We begin with introducing a definition for strict 
convexity in convex metric spaces. 

Definition 4. A convex metric space (A, W, d) is strictly convex if for each 
Xo G X and any two distinct points x,y G S (xq, p) with p > 0, we have 
W(x,y,t) G B (x 0 ,p), V f G T. 
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Remark 4. If X is a linear space endowed with a norm that induces the 
metric d and W is given by (Q|) then Definition after normalizing and 
translating to the origin, coincides with the known definition of strictly convex 
normed spaces fl^il . 

Definition 5. ( (Strict) W— convexity w.r.t spheres). Let ( X,W,d ) be a 
convex metric space. Fix x 0 G X, p > 0 and a G]0,p[. We call a realvalued 
function / on B (x 0 ,p) W— convex w.r.t the sphere S (x 0 ,cr) if 

/ (W (x, y\t )) < (1 - t) f{x) + t f(y), V x,y G S (x 0 , a), tel, 

and we call it strictly W —convex w.r.t the sphere S (x 0 , cr) if 

f(W{x,y;t)) < (1 -t) f(x)+tf(y), V x,y e S(x 0 ,a ) with x^y, Vte 1°. 

The following proposition is a direct consequence of Definitions [4] and [5j 

Proposition 13. Let (A", W, d) be a convex metric space. If for each xo € X 
and p > 0, the function f : X —> [0, oo[ defined by f{x) := d(x, x 0 ) is strictly 
W—convex w.r.t the sphere S (x 0 ,p) then the space X is strictly convex. 

The following theorem asserts that closed convex subsets of strictly convex 
metric spaces are Chebyshev sets. 

Theorem 14. Assume that Y is a closed convex subset of a strictly convex 
metric space (A", W, d). Then every x G X has a unique projection on Y. 

Proof. Since Y is closed then Py(x) 0, Vx G X by the discussion above. 

If x G Y then Py = {x}. Let x G X — Y have two distinct projections 
yi, r/2 £ Y. Then d(x,y±) = dfx,y 2 ) = dy(x). Let t G 7°. Since Y is convex 
then W(yi,y 2 ',t) G Y, and since X is strictly convex then 

d(W(y 1 ,y 2 ]t),x) < (1 - t) d(y u x) +td(y 2 ,x) = d Y (x), 

which is a contradiction. □ 

Theorem 15. Let Y be a compact convex subset of a strictly convex complete 
metric space. If f : Y Y is continuous then it has a fixed point in Y. 

Proof. Since Y is compact then it is closed and, by Theorem [14] above, Y is a 
Chebyshev set. The rest of the proof follows from Theorem 3.4 and Corollary 
3.5 in Q. □ 
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Theorem 16. Let (. X , W, d ) be a convex metric space and let T : X —> X is 
a nonexpansive mapping. Assume that the function f : X —> [0,oo[ defined 
by f(x) := d(x,Tx) is strictly W—convex with a local minimum at £ G X. 
Then f is a fixed point of T. 

Proof. By proposition [3l the point £ is the unique global minimizer of /. 
Suppose that T£ 7^ £. Since X is convex then W (£, T£; t) G X V t e /, and 
since / is strictly W— convex on X then, for all t G 1°, we have 

/ (W (£,T£;*)) < (l-t)/(£) + t/(T£) 

= (l-t)d(£,T£) + f(i(T£,T 2 £) 

< (l-i)d(£,T£) + id(£,T£) = d(£,T£) = /(£),(15) 

where we used nonexpansiveness of / in estimating d(T£,T 2 £) < d(£,T£). 
The strict inequality (1T5|) contradicts the fact that /(£) = rnin x ex f(x). 
Therefore we must have T£ = £. □ 

Remark 5. The function f is continuous by the continuity of T. Hence, if X 
is compact then there does exist a point £ G X such that /(£) = miii cG x f(x ), 
and we do not need to make such an assumption on f. 
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